Zero - Dimensional Schemes †
نویسنده
چکیده
This paper is a natural continuation of Abbott et al. (2000) further generalizing the Buchberger-Möller algorithm to zero-dimensional schemes in both affine and projective spaces. We also introduce a new, general way of viewing the problems which can be solved by the algorithm: an approach which looks to be readily applicable in several areas. Implementation issues are also addressed, especially for computations over Q where a trace-lifting paradigm is employed. We give a complexity analysis of the new algorithm for fat points in affine space over Q. Tables of timings show the new algorithm to be efficient in practice.
منابع مشابه
New Shewhart-type synthetic bar{X} control schemes for non-normal data
In this paper, Burr-type XII ̄X synthetic schemes are proposed as an alternative to the classical ̄X synthetic schemes when the assumption of normality fails to hold. First, the basic design of the Burr-type XII ̄X synthetic scheme is developed and its performance investigated using exact formulae. Secondly, the non-side-sensitive and side-sensitive Burr-type XII ̄X synthetic schemes are int...
متن کاملProperties of Commutative Association Schemes Derived by Fglm Techniques
Association schemes are combinatorial objects that allow us solve problems in several branches of mathematics. They have been used in the study of permutation groups and graphs and also in the design of experiments, coding theory, partition designs etc. In this paper we show some techniques for computing properties of association schemes. The main framework arises from the fact that we can char...
متن کاملSolving a system of 2D Burgers' equations using Semi-Lagrangian finite difference schemes
In this paper, we aim to generalize semi-Lagrangian finite difference schemes for a system of two-dimensional (2D) Burgers' equations. Our scheme is not limited by the Courant-Friedrichs-Lewy (CFL) condition and therefore we can apply larger step size for the time variable. Proposed schemes can be implemented in parallel very well and in fact, it is a local one-dimensional (LOD) scheme which o...
متن کاملAssociation schemes on general measure spaces and zero-dimensional Abelian groups
Association schemes form one of the main objects of algebraic combinatorics, classically defined on finite sets. At the same time, direct extensions of this concept to infinite sets encounter some problems even in the case of countable sets, for instance, countable discrete Abelian groups. In an attempt to resolve these difficulties, we define association schemes on arbitrary, possibly uncounta...
متن کاملZero - dimensional Schemes on Abelian Surfaces
The moduli spaces of semistable torsion-free sheaves with c 1 = 0 and c 2 = ?2 and ?3 over a principally polarised complex torus are described explicitly in terms of zero-dimensional subschemes of the torus. The boundary structures are computed in detail. The rst moduli space is a compactiied family of Jacobians and the second is a Hilbert scheme. In this paper we shall show how detailed inform...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005